This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



s 



(19) 




(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (1 1} £P 0 584 865 B 1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
15.03.2000 Bulletin 2000/11 

(21) Application number: 93202409.4 

(22) Date of filing: 17.08.1993 



(51) int. CI. 7 : H04L 25/49, H04L 27/34 



(54) Coding for a multilevel transmission system 

Kodierung fur ein Vielfachpegel-Ubertragungssystem 
Codage pour un systeme de transmission a niveaux multiples 



(84) Designated Contracting States: 
DE FR GB IT 

(30) Priority: 21.08.1992 GB 9217819 

(43) Date of publication of application: 
02.03.1994 Bulletin 1994/09 

(73) Proprietors: 

• PHILIPS ELECTRONICS UK LIMITED 
Croydon CR9 3QR (GB) 

Designated Contracting States: 
GB 

• Koninklijke Philips Electronics N.V. 
5621 BA Eindhoven (NL) 

Designated Contracting States: 
DE FR IT 

(72) Inventor: 

Marshall, Christopher Brian, 
c/o PHILIPS KOMM. IND 
D-8500 Nurnberg 10 (DE) 



(74) Representative: 

Moody, Colin James et ai 

Philips Electronics UK Limited 

Patents and Trade Marks Department 

Cross Oak Lane 

Redhill, Surrey RH1 5HA (GB) 



(56) References cited: 
EP-A- 0 282 298 
US-A-4 346 473 



EP-A- 0 490 552 



• International Telecommunications Symposium 
ITS '90, 03.-06.09.1990, Rio de Janeiro, B pages 
525-528, IEEE, New York, US; XP245474; J. A. 
DELGADO-PENIN / A. CORREAS-CORCOBADO: 
'Power Spectral Density of a Novel Adaptive 
Multilevel Line Code. 

• International Telecommunications Symposium 
ITS '90, 03.-06.09.1990, Rio de Janeiro, B pages 
302-306, IEEE, New York, US; XP245437; E. 
BIGLIERI / P. MCLANE: 'Multidimensional 
Signaling for Intersymbol Interference 
Channels.' 



CO 
to 

CO 

oo 

CO 

m 

o 

Q. 
LU 



TSSi ZSSEEZi f TT t0 ^ Eur ° Pean Pat6nt 9ran,ed Notice of °PP° siti0 " sha " be «3 in 
tZ£ r ZSI LT be ,0 ^ bee " filed UnU ' °° fee - «-«• CArt 



Printed by Xerox (UK) Business Services 
2.16.7/3.6 



EP 0 584 865 B1 



Description 



10 



15 



20 



25 



30 



AO 



45 



50 



55 



[0001] The present invention relates to an arrangement for communicating parameter values in a noisy environment. 
[0002] Increasing the capacity and robustness to errors of communications and data storage systems have been the 
object of much research effort. In. 'Weighted PCM' by Edward Bedrosian, IRE Transactions on Information Theory, 
March 1958 a technique is described in which the relative amplitudes of the pulses in a pulse code modulation scheme 
are adjusted to minimise the noise power of the reconstructed signal due to errors in transmission. In brief, those pulses 
which have a greater effect on the reconstructed signal are transmitted at a higher amplitude than the others, subject 
to the constraint that the overall message power transmitted is constant. A performance analysis described in the paper 
exhibits a significant increase in signal to noise ratio. Such techniques, however, have not been widely used and it has 
been suggested that this is due to the higher power capability and large number of different quantisation levels required 
at the transmitter. In addition there has been an increase in emphasis on modulation schemes and error correction cod- 
ing. 

[0003] EP-A-0 490 552 discloses a system for applying unequal error protection to a high definition TV (HDTV) signal. 
More particularly the system comprises means for dividing the HDTV signal into a plurality of classes of information, 
separately coding each one of the plurality of classes of information using different coded modulation schemes and mul- 
tiplexing the plurality of coded outputs for transmission. Each of the coded outputs comprises the sum of the number of 
bits applied to the modulator plus the number of redundant bits introduced by the encoder. Thus the multiplexer output 
has a larger overall number of bits compared to those in the original HDTV signal. 

[0004] EP-A-0 282 298 discloses a method for combining encoding and modulation of digital information for transmis- 
sion through an information channel. The method comprises indexing digital signals representative of elementary mod- 
ulations by indexing vectors to create a decomposition of indexing vectors of an index vector space into a plurality of 
ordered subspaces, including binary and nonbinary subspaces; associating with each said indexing vector a Euclidean 
distance in modulation space such that any two modulations whose indexing vectors differ only by a distance vector 
contained in a first subspace and any preceding (higher significant) subspaces of the series of ordered subspaces are 
separated in said modulation space by at least said Euclidean distance; and encoding information signals by encoders 
employing error-correcting codes, each said encoder producing a symbol representative of an indexing vector of the 
same dimension as a corresponding one of said ordered subspaces for communication of said symbol through said 
information channel. 

[0005] It is an object of the present invention to minimise noise in parameter values which are transmitted to a receiver 
or stored for later recall. 

[0006] According to a first aspect of the present invention there is provided an arrangement for coding a continuous 
stream of parameter values consisting of a plurality of bits, characterised by means for separating the plurality of bits 
into at least two sections according to whether they are more or less significant, first means for encoding more robustly 
a bit in the more significant section as a separate symbol, second means for encoding at least 2 bits in the less signifi- 
cant section as a single symbol, means for combining said symbols produced by said first and second means to pro- 
duce an output signal in which the duration of the total number of symbols does not exceed the duration of the total 
number of symbols represented by encoding each bit as a respective symbol. 

[0007] The present invention also provides an arrangement for transmitting a continuous stream of parameter values, 
comprising the arrangement as claimed in Claim 1 together with the additional feature of means for transmitting said 
output signals. 

[0008] The present invention further provides an arrangement for communicating a continuous stream of parameter 
values, comprising the arrangement as claimed in Claim 1 together with the additional features of means for recovering 
said output signal, means for separating symbols representative of bits in the more significant section from the remain- 
ing symbols in said recovered signal, means for decoding said bits represented by said symbols and means for supply- 
ing a plurality of bits in the correct order of significance. 

[0009] By generating at least two symbols based upon a digital data word, the more significant bit or bits of the word 
can be transmitted in a reliable manner using for example bMevel (binary) amplitude modulation or other robust signal- 
ling. The less significant bits are considered as one or more sub-sections each representing a larger number of states 
and these are converted to one or more multi-state symbols for transmission in a shorter time interval than would apply 
if binary modulation were used. The less significant bits are more prone to error using such a technique but the gain in 
channel capacity outweighs this disadvantage where parameters or quantised analogue quantities are being transmit- 
ted. This gain in channel capacity may be used to improve the channel robustness or to provide extra channels. 
[0010] The less significant bits may thus be transmitted using, for example, amplitude modulation, quadrature ampli- 
tude modulation (QAM), quadrature phase shift keying (QPSK) or 8-PSK while the more significant bits are transmitted 
using bi-level or bi-phase modulation, 3-level modulation and so on. Longer words may be separated into a greater 
number of sub-sections, for example an eight bit digital word may be encoded as four 2-state symbols, a 3-state symbol 
and an 8-state symbol. A word which is coded in accordance with the present invention may comprise a non-integer 
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s^boTs° f bitS ' b0Und3rieS b6tween blts in the word wiil not necessarily correspond to the boundaries between 

™ J£ T^^T f ? f WhiCh 3 Symb01 is tonsmma* also directly affects the likelihood of error. The time saved 
TZtl ^l Sy !!! m * by re P resentin 9 l **s ^gnificant bits of a data word as a multilevel signal hav- 

St or hfc ™£l «u~Z < k t0 ^ dUrati ° n ° f me or s y mb0,s the most significant 

Id ^ ^ ronvenient * be a " ^eger multiple of the duration of the other Symbols 

used to represent a word but other durations are possible 

™ iJSST?!! 17 ^ l" Smitted s ^"'taneously in different modulation dimensions using, for example. Quad- 
rature Amplitude Modulation or Phase Shift Keying. 

I^L^T™" 9 T ^ bUSt transmission ,he m °st significant bits of a data word is particularly applicable to 

SSZi^ZT^lf 9 " ana,09ue signa,s - such a purpose - means are P""*" t0 *■» *■ a " a ' 

Sui 7? four S dTilT ^ ^ 10 d6riVe 3 rep ' iCa ° f ** "W""" si 9" a,s at tne out P ut «* *! system. 
Zt lJJZ^l TV? USe ° f the Present invention ' be resented by two 2-state symbols for the two 
S ^^^^^^^ f ° r the »" ,east si9nificant bits - ^ savi "9 in «me thus effected may be 
!S To erS 9 ^ representin 9 the most si 9" ifi ^nt bit with a consequent reduction in its suscep- 

Eer s^hob^ t?^- : epresen,ed * four 2 - s ^ symbols for the four most significant bits and by two 

T 21 r° F ° r eXample ' lhe four ,east si 9" ificant bits «"« ba represented by two 4-state 

sSofL^lf,lZ "1 'I 8 ' 51316 Symb0L 1,16 ' atter ° ption ma * be a ™9ed to '* ava «»° - *. possible 
states of the 8-state symbol unused which may be used to provide a useful extra clearance between certain adjacent 

fdlS iTS 0 ^ ^ nSm,SS ' 0n time t0 P articular bi *s within a word may be made in non-integer subdivision of 
a dock interval. Th.s may, however, have an effect on successful clock recovery at a receiver. 

Lwh?ch ^ 

Figure 1 is a block schematic diagram of a data transmission arrangement in accordance with the present inven- 
ofFigure'l 8 "** ^""^ * * aTOn 9 ement for u * a with the transmission arrangement 

da^*S°T P0SS ' ble ° UtPUt leVe,S Whe " transmission arrangement of Figure 1 is used to encode a four 

^ P 4 m pnt a w 9 h?,h h ° f 3 £ ? mparison of error P robabili ty b *ween a standard binary signalling system and an 
arrangement which uses a four-level symbol, 

Sr^LVraS^n^ ° f U , Si " 9 3 foUr -' eVel Symb01 in 8 multi,evel S ^ b0i techni 9 ue ° n communicated sig- 
nal to noise ratio at varying channel signal to noise ratios, 

STm data wo J !d S s < ; hematiC d ' a9ram ° f 8 tranSmiSSi0n a ™9ement in accordance with the invention for transmit- 
Figura/isablock schematic diagram ofa reception arrangement for use with the transmission arrangement of Fig- 
Figure 6 shows the possible output levels of the transmission arrangement of Figure 6 
a^n^ntaX^o^dT 0 " ° f " W ^ 3 - ndrt M ™ 1 ^ and *° 

[0018] In Figure 1 a four bit digital data word is fed to an input 10 to a splitting device 12 which seoarates the word 

: t tae tpssssr *r d the *° , ,east si9nfficant Ms - ,f the « ^tj^:zt^:z 

Tl'^X^ T "° m ° re e ' 3b0rate than tracks printed on a circuit boa *. Where the word is supplied 

o^ice 14 whTch i ariTd to T'T'^ " ^ ^ m0St Si9 " ifiCam bitS are fed t0 a bi - |evel ™ du ati °" 

device 14 which is arranged to provide a signal having a first level if the binary signal is a 'one' and a second level if the 

binarysignal is a zero'. Typically these .evels will be assigned the arbrtrary "alues of plu Ze and ^Zo^lel 
word n a b,-level format and having a length of one clock interval. The two least significant bits are fed to a four-level 

TSSESZ It, PfDVideS f, ° UtPUt Symb °' °" e C ' 0Ck interval ,0 "9 which represents the two bits a i^J 
symbol which may assume any one of four states. Multilevel modulation is described in greater detail in 'DigitarTrans- 
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mission Systems' by David R. Smith, published by Van Nostrand Reinhold. The modulated symbols are fed to a com- 
bin.ng dev.ce 18 which places them in an appropriate order for transmission and provides them to a transmitter (Tx) 20 
SIp^Z !S„T < "I! 6 * tranSmitter f ° r 3 radi0 is transmission may be effected over 

SSTL^S? T P 6 3 fiXed ,ine ° r a " ° Ptical fibre ,ink ' or the s V mb0,s mav oe stored in appropriate 
medium, for example magnetic or optical, for later retrieval. 

E2L hfr 6 3 S HTi he i P0SS ! b,e St3teS ° f the ° Utput of the combinin 9 device 18 ol Figure 1 during a first clock 
interval b a second clock interval b2 and a third clock interval b3. It is apparent from the drawing that the four-level 
signal I wh.cn ocajpies clock interval b3 has a higher peak amplitude than the two-level signals in the first and second 

Sofe 2SS^!l 1***1* SP" trBnSmjtted " thG third d0Ck lM has *• sa ™ ^ « each of 

those transmitted in the first two. If rt is assumed that the peak amplitude of the multi-level symbol is a, that the levels 
are equidistant and all equally likely, then V$(a 2 ♦ (1/3 a) 2 ) = 1 which gives a = 1 34 
10020] A more general formula for a is 

a= pn 

fS+1 
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S«tf™ n TJ ?T Wh ^^ es ^ tolma y assu ^. Where the likelihood of occurrence of particu^ 

2255 ^2^Si P T ' S ° f ^ ° f the l6VelS mU,tiplied by their ProbabiKty of occurrence. 

[0021] Figure 2 shows a recept.cn arrangement for use with the arrangement of Figure 1 in which a receiver (Rx) 22 

and ™ P nd ^VT?!i " *** 24 ^ A •* «** * coupled to a demodu afo 26 

□IdeTna^ ££j ^odu.ator 28. The bi-leve. symbols are demodulated in the demodulator 26 to 

Z 28 to olTde^ll „ ? T 3 COmbi " ing ^ 3 °- ^ f0Ur - |evel Symb01 is in the demodu- 

brtor 28 to proy.de a b.nary output to a second input of the combining device 30. The combining device 30 provides a 

olS i^d2S2£T ^ Iff* 30 ^ b6 "° ^ *" °" a Printed c^fSL 

outputs of the demodulators are in parallel and are active simultaneously. 

5 SmSl^ISi!? 6TOr partbrmance of a four ,evel s y*°' *hen compared to a pair of bWevel symbols using 
LmlnSo! i Z E 81 eTOr Cnt : n °" B The h0ri20ntal 3X18 is the signal to noise ratio of the channel over which 

J^^EZSETTS? h ? ^ VertiCa ' 3X15 fe the Probabi,it y 0f error P expressed in native pow- 
I;?!!?! !U J q> ? 3P rePreSem the P robabilities ° f an error of distance 1. (in other worts, 1 sent. 
VZZSt* a " V° ° n dfetanCe 2 a " d diStance 3 ^pectively, using a single four-level symbol. The 

ETZZ^IZ It IT ? qU ' te Htely bUt 6TOrS ° f di8,ance 2 or 3 «• rather un,ika| y- T» «*■ 1 b, 2b 
^nn fwT ^^H^ ? E eTOr diStanC6 ° f either 1 or 2 and a " e ™ ° f stance 3. respectively, when 
a ITS?? ^ pro K bab, "" es of a " eTOr di ^nce of 1 or 2 are virtually equal since these correspond to 

the ssis;^sr?r f sma " but finite chance ° f an eTOr in ^ «*. «** 

Z fSSJSiS h ' ? nC ! ° 006 38 3 r6SU,t ° f 4,16 possibilit y ° f *• «~P*" 10b to 01b and vice veraa. 
ulTa m 72. 2£? L 8 " e T ° f diStanCe 1 Usin 9 2 - ,evel **** « ™<=h less likely than when 

us.ng a s ng.e 4-level s.gnal. However, the l.kelihood of error of distance 2 using the two 2-level symbols is siqnificantlv 

S l b ^in S SSTf iTI t ° Si9nifiCant ^ W6 " 9 ° Unn ° tiCed but errore in more si 9" ificant bite ma V 
To! 2 le^^symools ClrCUmStances the Performance of the 4-level symbol could we., be preferLe to that of the 

[0023] Figure 5 shows the communicated (COM) signal to noise (S/N) ratio on the vertical axis against channel (CH) 

E££Z Sr:,! 6 "TT 3XiS 3 f ° Ur - bit ^ WOfd tran8mitted in four ctock four 2 ."e ym-' 

tess hi Jlln^t!^ T 33 2 " ,eVel Symb0 ' S and 3 4 -' evel sy™™ < M1 )- At ^"n 61 ratios of 7 dB or 

ISLfSL'SI^ ^! 9Ure 35 3 roKen " ne iS me magnitude of the ,east si 9 nificant bit - 6dB x 4 = 24dB. It can be 

lZ^eT^?ZZTr te T: th3t ° f ' eaSt Si9nifiCam V3,Ue bit iS 0f n0 P ractical use when communicating 
^ntSX ] % ' ?" ° ften " 0t h3Ve been a °y 9 reater accurac V in source signal, which may have 

2 ihKjS^TSr'r t ° dUantiSati0n noise A recovered rms error va.ue that is significantly 

h™o ^f h «f , , ° f " ttle adVantage and if " <*" be traded for mother property then it should be. In 
00241 h ' qUe her6, " h3S bee " 1,BdBd for 8 reduction in transmission time 

a, IS 3 ,T S , <M2) iS 1,16 communica ted S/N ratio against channel S/N ratio for a four-bit 

2^7slS ^o^Z- T b0 ' S and 3 ^ Symb01 ' the m0St Si9nificant bit bei "9 transmitted as two. 

I to of El^nSSr 1 1 1 h"? th ' S ! echni( ' ue is better ^an that of the three symbol technique at channel S/N 

Sn aiSrS, 1 f H nd bettef ,han the f ° Ur 2 -' evel Symb01 **mqu. at channel S/N ratios of less 
than approx,mately 9 dB. Both of the techniques which use a 4-level symbol are limited in their performance by the pres- 
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ence of that symbol when a good channel is available. 

J0025] Two symbols may be transmitted simultaneously in different modulation dimensions using quadrature channels 
for example. Consider a three bit word encoded as a 2-level symbol for the most significant bit and a 4-level symbol for 
a ^nTnc'Z 9 ^ ? o'transmitting the two symbols during different clock intervals, a first quadrature channel 

,T ? , and a second quadra,ure channel 030 transmit the 4 - |evel s y" ibo '- Becau « of the 

IZTrlZVT ^ 6V !' Symb °' 38 deSCribed previousl * 4,16 P eak am P |itude of tne sf 9nal in the second 

w 9re f ' ^ th3t ° f the fifSt quadratUre cnanneL ™ us the s^" 0 ' 8 ara combined in different 

modulation d.menswns rather than in different clock intervals. Alternatively this symbol combination may be considered 

10 to the ottfeT m ° dUlated (QAM) Si9 " al WhiCh 006 ° f modu,afo " dimensions is weighted differently 

,h!!!L USi "^ *® P K ? vi0US 4 symb0 ' exam P ,e - ° ne Quadrature channel could carry two 2-level symbols representing 
tt,e most significant brt one symbol after the other while at the same time the other channel could carry the remaining 

£ni™ EE f I *! t!^ Symb °'- ThlS " ana,090US t0 a arrangement comprising a cbck interval con 
fin ^ft? 'k , 3 ** ,ntefVal C ° ntaining an ^ Si 9" al dWerent| y «■*<*■ modulation dimensions. 
£2Lp?£I£ symbols representing different respective numbers of states in accordance with the invention may 

Zenln^ m.i'r , kT^ (haVi " 9 6qUal se P arati °"s « the two dimensions) together with a one 

SST ° r eVe " 3 ^ Symb °' re P rese "«"9 'awer states. QAM is described in more detail in the 

nTdu.Sn h I SS, °" K yStemS ' dentified ab0Ve ' Briefly ' in 16 ^ aAM four different ,eve 's in each of two different 
modulat.on d.mens.ons comb.ne to provide 16 separate states. This modulation may be used for less significant bits of 

the values of a digital word appl.ed to a 1 6- QAM signal is shown as a simple grid, thus: 
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lEo o^idrth^" aSSi9n p?« I 13 ' 68 10 * B Va,U6S iS 40 arran 9 e for ,he va,ues of ad i acent stat as of the modu- 

SfSlS!?! m eTOr °" reCepti0 " ° r deC0din9 when ad * cent states are mista kan for one another 

for example due to no.se on a communication channel. 

S°pnl hla A .„ 1 „ 6 f A H M S , i9 ," al T "! US6d 10 repr6Sent Sbrteen sta,es wnicn correspond to four bits of a digital word and 
far ~i! T 9 3 r 0fdS t0 be conimunicated in ^ar clock intervals. Alternatively such a signal could be used 

nZ Z ^l'ZT T: ° r differem S,atCS 3nd eTOr detection ar correction coding which is known in the art 
could be applied to these states to exploit the remaining available states in 16-QAM 

22L£ 3 ^T' alte "! a !! Ve ,He 16 " QAM Symb01 may be used 10 re P resent f awer than sixteen states without 

a i?rr^ 

^rZ h» n an t ,rn P roveme nt in performance in its own right. For example, the allocation of 14 of the 16 states as 
depicted below results in approximately 75% of the RMS error of the allocation of 16 states shown above- 
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w2, SZ? 1 J? ? Uld b6 a " 0Cated t0 Pr ° vide more robust ^nsmission. A coding system in accordance 

ToSZ rln ,11 h ! nSe ( °? ParSe) 16 " QAM a " OCa,ion ,han the ,ess si 9 nificant Such tess-dense QAM 
stniml^T b6 C ° nS,dered 35 ° ne Symb0 ' rather than as ■**>* in d « modulation dimen- 
Z~rllT ( S,9 r a Cann0t feadily be decom P° sed ir "° symbols representing differem numbers of states. 
Where the smallest interstate separation in the two dimensions differs, this can be considered as two symbols in dinS 
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ent modulation dimensions even if not every state in those two symbols is allocated 

C" ° f mU, ^ menSi0na ' m0dulato " in a <*" da "<» with the invention may be extended to three 

5 Sed aSoou 6 ^.! ?" Smissi ° n a 7"9ement in accordance with the present invention for transmitting digitally 

Z££ZMta££ T*? ana '° 9Ue Si9nalS ' depi0t6d as 3 "*«Phon. 34 has an output coupledio a code 
exerted linear pred.ct.on (CELP) analogue signal coding arrangement 36. Other types of coding arrangement are suit. 

SS^ZZEF 0 6nt ' P~er-based arrangements such as 2S?SlS 

in LIu/nrTT"! ! , „ „' S ^ PaTameter values ""P*** U P to ^ bits each and, these are suppHed 

io canS 

a e sv^bo s to a TttnTt f 9?* iS fed t0 a b, '- ,eve ' ™ d " la «°» ^ice 40 which provides four 2-level modu- 
moS siSSJfhL of * P 3 ? mbimn9 deViCe 46 " A Second of device 3 8 emprises the fifth and six!, 

aTreSrslbol w2 EST '! t0 3 ^ mUlti,eVe ' m ° dU,ati ° n device 42 " 0Ut P ut ° f *• davica St 
S , 222 '^Sl ° aSeC e 0nd ' npUt ofthecombi " in 9device46.Athirdoutputofthe device 38 comprises 

46 a^nSlhlTi! £T, ■ ? 8 " leVe ' Symb01 fe fed t0 a third '"P" 1 of *"* combining device 46. The device 
SSSSSZllZ T ° ,nt ° 3 S6rial Stream and ""P' 68 »«" 10 a ^"smitter (Tx) 48 for transmission ITS 

r y represent one of sixteen s,ates ara sub ^ ed -to a fe r 0 

Z «f fl „1 fi l P „?nt« ? Symb0L Memative ^ error detection or correction coding could be applied to 
sen wZ££!SLlSST- Stat6S a,,09ether ' ** tha statea 'hich may be repr* 

efohHeS svSS^xLl th 6 H 9 ^ T b0 ' S - M ° re Simply 11,6 states of tha di 9 tel word °ou.d ° a applied to the 

the level of its error contribution. of decreasing the s,gn,ficance of the following symbol, reducing 

SJ£ E- k i , f L P , S C ° Upled 10 a splitti "9 device 52 "aving three outputs. A first output of the device 
iJ^i^^ESSl 54 ^ fS*" f ° Ur ^ ^bo te of the recSved 

of the"^ ^ 52 f 5" T PriSSS 1,16 ^ Symb °' ° f the received Si 9" al - A third °*p°« 

^hreT^^^.^ tlT dem0du,ator 58 and """P*" the 8-level symbol of the received signal. Outputs of 

is coupled to a transducer, in this case aSspeake? 64 * **" re " Svnthes,s,n 9 device 62 wn °* a «-P- 

E? th a ^ n9ement f of R 9 ures 6 and 7 a * applicable to the communication of signals other than analogue sia- 

M si c^^r Lo ir COd ^ a " d d6 ?° din9 d6ViCeS are ° mitted - e * ht bft word thus be ZZ 
dock Inters 96 ^ ^ 3,80 bS b V meeting appropriate symbols and using more 

i 0 s°vs?em?wh! C h S a S 0 Th a ( ?! aPh performance of transmission arrangement of Figures 6 and 7 with 

^ » w*;i a sr .?i^^ n ^r £ ? r=„ £ " F r 5 1 r"" ,ine B ,n ^ M * - 

Wily .he same penbrmance up lo IWs « b * **" ™" te>e ' ' ec, ""* , • proauce! * 
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be extended to further multistate symbols such as a combination of binary, quadrature and 8-PSK in a similar manner 
to that described for multi-level symbols above. 

J0040] On reception of PSK signals, when an error is made a signal sent as one state is equally confusable with the 
two adjacent states as .s the case for amplitude modulation. However, there is an additional complication due to the 
nature of PSK that of a cyclic error effect, meaning that a phase signal transmitted as 0 radian in 8-PSK may be 
received as *H rad.an or 7n/4 radian with equal probability. Thus, if a straightforward allocation were to be made of the 
eight states represented by the digital word to those of the PSK. there could be an error in transmission of a single 
phase graduation wh.ch would cause a signal transmitted in the first state to be received as a signal in the last state and 
vice versa. To prevent such a minor error of just one phase graduation from affecting the received value to such an 
extent the eight states of the word could be allocated to PSK phases as follows- 
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30 - m a U „ S n a » tr ! nS T iSSi0n r Or ° f 006 Ph3Se Qraduati ° n - can never result in a perceived error in a digital word 

30 having a magnitude of more than two states. 

10042] Different styles of state allocation may be applied to PSK coding using different numbers of states. For exam- 
ple, where a 12-state symbol is used a straightforward allocation would be: 

1 2 3 4 5 6 7 8 9 10 11 12 
but the RMS error may be reduced by 4dB using the following allocation- 

35 1 2 3 5 6 8 9 11 12 10 7 4 

A further slight improvement can be obtained using: 

1 3 5 7 9 11 12 10 8 6 4 2 
SS^LJl" S,n ? r T er „ t0 ab0V6 combination of two multi-state symbols in different modulation dimensions. 

be n C0 ?' na0 3 S,n9 ' e PSK si 9 naL For exam P'e a 2-state symbol and a 4-state symbol could be com- 
bined by allocating 0 rad.an to one of the states of the 2-state symbol and n radian to the other state. The states of the 

« 2?hi Tl ?JZZ i in +U " 2 ° r ^ rcs P ective 'y- A combination of the two symbols results in 

an eight state symbol w,th unequal .nterstate graduations. There is a minimum angle of ni2 between the states of the 

t^ZTl! 3 T 01 ** betWee " the St3,eS 0f the 4 " state si 9" al - mus P fovidin 9 diff erent degrees of 

protection to the most significant bit and the remaining bits. 

h ? T 0bserved k f ari i er - with reference to Figure 5. representing the most significant bit by more than one 
symbol has quite a nofceable effect on the performance of the system when compared with a most significant bit com- 

Zsmitted JU ,nterVa '' THiS eff6Ct be eXtended 10 a ' terati0n ° f the duration of a " of the s y mbols t0 be 

5I!2 J! T f 86 f me f ° U K WOrd> the SaVi " 9 ° f °" e Cl0ck in,erval b * usi "9 multi P |e s V mb °' signalling as opposed 
2EZ^^!Z*15£ T " d th6 dUrafon ° f the three Symb0,s by a **» a 4/3 The Channel noise 
tS£^£VS££ = ^ > T 3 C ° nSeqUem imbrovement in th e sensitivity of the communication system. 
However there may be problems with clock recovery at the receiving end of the system. 

VJSSSSXSSZ'' " aymM " M mMe ^ ,,0 ' ,, eacB 0B "- 0ne — - 4 
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Message bit Symbol Symbol Duration 

1 (MSB) bi-level 2.25 

2 bi-level 1.25 

3 ) 4-level 0.5 

[0047] To transmit a four-bit word in three clock intervals, a possible allocation is: 



Message bit Symbol Symbol Duration 

w 1 (MSB) bi-level 1.6 

2 bi-level 0.9 



3 ) A-level 0.5 

A j 

[0048] Figure 10 shows the communicated S/N ratio (COM) on the vertical axis against the channel S/N ratio (CH) on 
he horizontal axis for a pure bi-level symbol scheme (B), the four clock interval (M1) scheme and three clock interval 
(M2) scheme above. By comparison with Figure 5 the improvement in performance of the non-integer clock interval 
a locations over a system in which the symbol edges coincide with the clock interval boundaries can be seen. The four 
clock interval scheme has a sensitivity of 1 .7 dB better than the pure bi-level scheme while even the three clock interval 
scheme can out-perform the pure bi-level system, despite occupying only three quarters of the transmission time. As 
before, a limit of useful accuracy is shown by a broken line at 24dB communicated S/N 

[0049] Unequal symbol durations can be applied to a system for encoding an 8-bit data word in 8 clock intervals. One 
30 possible allocation is as follows: 
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Symbol Duration 




1 (MSB) 


bi-level 


1.78 


35 
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bi-level 


1.47 
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bi-level 


1.21 




A 


bi-level 


0.95 


40 


l ) : 


3-level 


1.64 




7 
8 


8-level 


0.95 



[0050] Figure 11 shows a graph of communicated S/N ratio (COM) on the vertical axis against channel S/N ratio (CH) 
on the horizontal axis for the pure 2-level symbol scheme (B) and the multiple-level symbol scheme (M). The pure 2- 
level scheme can be seen to provide inferior performance to the multiple-level symbol scheme M at channel S/N ratios 
betow approximately 12.5 dB. In very poor channels the error values are maintained using the multiple-level symbol 
scheme with channel S/N ratios of up to 2 dB worse than the pure 2-level scheme. As previously, the limit of useful accu- 
racy, 48dB. is shown in a broken line. 

[0051] As an alternative to non-coincident symbol durations and clock intervals, the communication time saved by the 
invention may be used to apply error correction or detection codes to the more significant bits of the digital word. One 
surtable code would be a convolutional code which provides two output bits for each input bit Other coding techniques 
such as Hamming Codes may be applied. Error detection or correction coding bits for those more significant bits, which 
are probably communicated as two-state symbols, may be arranged to be communicated with the less significant bits 
as part of a multi-state symbol. 
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1 5 .• V PreS6nt disc,osure - other modifications will be apparent to persons skilled in the art. Such 

modification! may involve other features which are already known in the design, manufacture and use of systems for 
commun.cat.ng digital data words and component parts thereof and which may be used instead of or in addition to fea- 
tures already descnbed herein. 



Claims 
1. 



An arrangement for coding a continuous stream of parameter values consisting of a plurality of bits, characterised 
by means (12,36) for separating the plurality of bits into at least two sections according to whether they are more 
or less significant, first means (14,40) for encoding more robustly a bit in the more significant section as a separate 
symbol, second means (16,44) for encoding at least 2 bits in the less significant section as a single symbol, means 

hf "2JS "T ,r?, T T b0 ' S , ProdUCed by S3id firet and second means t0 P raduce an ° ut P ut si 9™l *vhich 
the duration of the total number of symbols does not exceed the duration of the total number of symbols repre- 
sented by encoding each bit as a respective symbol. 

2. An arrangement as claimed in claim 1. characterised in that said second means (16.44) encodes a plurality of bits 
as a single multi-level symbol. ' 

3. An arrangement as claimed in claims 1 or 2. characterised in that the first and second means (14,16,40.44) pro- 
duce symbols having a substantially equal average power. ,p 

4 " duratton 9ement 38 ° laimed in ° f C ' aimS 1 10 3> characterised 10 that each symbol is of substantially equal 

5. An arrangement as claimed in any one of claims 1 to 3. characterised in that the first means (14.40) encodes the 
most significant bit as two symbols. 

6 ' me^TnTir! 8 f ' ai . med in H a " y ° ne ° f C ' aimS 1 10 * cha racterised in that the symbols produced by said first 
means (14.40) are of a longer duration than the symbols produced by said second means (16.44). 

7 * ^ a r a ~™ 

-ng an arrangement as claimed in any one of claims 1 to 6 and means (20,48) for transmitting said output signal. 

8 " s^ift tevincT„ t « ! a ni«t C ln med ?'? ^ in *e transmitting means (20. 48) comprises a phase 

shift keying transmitting means for transmitting at least one symbol from said first means (14,40) simultaneously 
with at least one symbol from said second means (16,44). 

9. An arrangement for communicating'a continuous stream of parameter values consisting of a plurality of bits, com- 

ZZH £ n r™ ement 3 t C ! aimed any °" e ° f Claims 1 10 6 ' "^(22,50) for recovering said output signal. 
,o Z 9 symb0,s /o r !P resenta tive of bits in the more significant section from the remaining symbols in 

fo sZvinol TIT (26 ; h 28 ' 54 ' 58 ) for *««nq said bits represented by said symbols and mean7(30,60) 
for supplying a plurality of bits in the correct order of significance. 

10 ' mL^forTnl'n ° lai T in . C,aim 9> Charac,erised i" *at the combining means (18,46) comprises transmitting 
means for transmitting at least one symbol from said first means (14,40) simultaneously with a. least one symbol 
from said second means (16,44). 

Patentanspriiche 

1 * ^oK Un9 /H r C K di T 9 einCS kon,inuierlich en Stroms von Parameterwerten. die aus einer Vielzahl von Bits 
bestehen dadurchqekennrqiphnPt , dass sie folgendes enthalt: Mittel (12. 36) zum Aufteilen der Vielzahl von Bits 

SSSTS? ZWe ' MS T Me< jS naChdem ' ° b Sie eine nohere oder ei "e geringere Wertigkeit aufweisen; erste 

slbo zl ^^eZ»7lf L? eren .H dieren 6ineS BitS " d6m AbSChnitt "* h0herer Werti 3 keit als ei " 9etrenn,es 
Symbol zwerte Mrtte (16. 44) zum Cod.eren von mindestens 2 Bits in dem Abschnitt mit geringerer Wertigkeit als 

EST ST M,tte ' ] 2Um K ° mbinieren der durch die g-annten ersten undzweiten Mitteterzeugten 
sS ZSIST ^ arZeU9en ' wobei die Dauer der Gesamtzahl der Symbole nicht die Dauer der 

Symbole uberschre.tet, die durch Cod.eren jedes Bits als ein entsprechendes Symbol dargestellt werden 



9 



EP 0 584 865 B1 



2. Anordnung nach Anspruch 1, dadurch opkpnrp^hno^ dass die genannten zweiten Mittel (16, 44) eine Vielzahl 
von Bits als ein einziges Vielfachpegelsymbol codieren. 

3. Anordnung nach Anspruch 1 Oder 2, dadurch g^tenjzgjcimgt dass die ersten und zweiten Mittel (14, 16, 40, 44) 
Symbole mit einer im wesentlichen gleichen Durchschnittsleistung erzeugen. 

4. Anordnung nach einem der Anspruche 1 bis 3, dadurch oekenn^irhnpt dass jedes Symbol im wesentlichen die 
gleiche Dauer hat. 

5. Anordnung nach einem der Anspruche 1 bis 3, dadurch oeksnnrpirhnpt dass die ersten Mittel (14, 40) das Bit mit 
der hochsten Wertigkeit als zwei Symbole codieren. 



6. Anordnung nach einem der Anspruche 1 bis 3, dadurch oPkPnn^PirhnPt dass die von den genannten ersten Mit- 
teln (14, 40) erzeugten Symbole eine langere Dauer als die von den genannten zweiten Mitteln (16, 44) erzeugten 
Symbole haben. 

7. Anordnung zum Obertragen eines kontinuierlichen Stroms von aus einer Vielzahl von Bits bestehenden Parame- 
terwerten, die eine Anordnung nach einem der Anspruche 1 bis 6 und Mittel (20, 48) zum Obertragen des genann- 
ten Ausgangssignals enthalt. 



8. Anordnung nach Anspruch 7, dadurch aeke nV7? \r^ dass die Obertragungsmittel (20, 48) Obertragungsmittel 
mit Phasenumtastung enthalten, urn mindestens ein Symbol von den genannten ersten Mitteln (14, 40) gleichzeitig 
mit mindestens einem Symbol von den genannten zweiten Mitteln (1 6, 44) zu Obertragen. 

9. Anordnung zum Obertragen eines kontinuierlichen Stroms von aus einer Vielzahl von Bits bestehenden Parame- 
terwerten. die folgendes beinhaltet: eine Anordnung nach einem der Anspruche 1 bis 6. Mittel (22, 50) zum Wie- 
derherstellen des genannten Ausgangssignals, Mittel zum Trennen der Bits in dem Abschnitt mit hoherer Wertigkeit 
darstellenden Symbole von den iibrigen Symbolen in dem genannten wiederhergestellten Signal, Mittel (26 28 
54, 58) zum Decodieren der genannten durch die genannten Symbole dargestellten Bits und Mittel (30, 60) zum 
Liefern einer Vielzahl von Bits in der richtigen Reihenfolge der Wertigkeit. 

10. Anordnung nach Anspruch 9, dadurch qekenn7eir:hnPt, dass die Kombinationsmittel (18, 46) Obertragungsmittel 
zum gleichzeitigen Ubertragen von mindestens einem Symbol von den genannten ersten Mitteln (14, 40) gleichzei- 
tig mit mindestens einem Symbol von den genannten zweiten Mitteln (16. 44) enthalten. 

Revendications 



1 . Montage pour codage d'un train continu de valeurs parametriques constitue d'une plurality de bits, caracterise par 
un moye* (12,36) pour separer la pluralite de bits en au moins deux sections selon qu'ils soient plus ou moins signi- 
ficatife. un premier moyen (14,40) servant a coder plus solidement un bit dans la section la plus significative sous 
forme de symbole separe, un deuxieme moyen (16,44) servant a coder au moins deux bits dans la section la moins 
significative en un symbole unique, un moyen (18,46) pour combiner lesdits symboles produits par ledit premier et 
ledit deuxieme moyens pour produire un signal de sortie dans lequel la duree du nombre total de symboles ne 
dSpasse pas la duree du nombre total de symboles represents en codant chaque bit sous la forme d'un symbole 
respectif. 

2. Montage selon la revendication 1, caracterise en ce que ledit deuxieme moyen (16,44) code une pluralite de bits 
sous la forme d'un symbole unique a niveaux multiples. 

3. Montage selon les revendications 1 ou 2, caracterise en ce que le premier et le deuxieme moyens (14,16,40,44) 
produisent des symboles ayant une puissance moyenne sensiblement egale. 

4. Montage selon rune quelconque des revendications 1 a 3, caracterise en ce que chaque symbole est de duree 
sensiblement 6gale. 



5. Montage selon rune quelconque des revendications 1 a 3. caracterise en ce que le premier moyen (14,40) code le 
bit le plus significatif sous la forme de deux symboles. 
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Montage selon rune quelconque des revendications 1 a 3, caracterise en ce que les symboles produils par ledit 
prem.er moyen (14,40) ont une duree plus tongue que les symboles produits par ledit deuxieme moyen (16,44). 

Montage pour la transmission d'un train continu de valeurs parametriques comprenant une pluralite de bits, com- 
prenant un montage selon rune quelconque des revendications 1 a 6 et un moyen (20.48) pour transmettre ledit 
signal de sortie. 

Montage selon la revendication 7, caracterise en ce que le moyen de transmission (20,48),comprend un moyen de 
toansm,ss.on a modulation par deplacement de phase pour transmettre au moins un symbols dudit premier moyen 
(14.40) simultanement avec au moins un symbole dudit deuxieme moyen (16,44). 

Montage pour transmettre un train continu de valeurs parametriques comportant une pluralite de bits, comprenant 
un montage selon I une quelconque des revendications 1 a 6, un moyen (22,50) pour recuperer ledit signal de sor- 
tie, un moyen pour separer des symboles representatifs de bits de la section la plus significative des symboles res- 
tant dans ledit s.gnal recupere, un moyen (26.28.54,58) pour decoder lesdits bits represents par lesdits symboles 
et un moyen (30,60) pour delivrer une pluralite de bits dans I'ordre correct de signification. 

10. Montage selon la revendication 9, caracterise en ce que le moyen de combinaison (18,46) comprend un moyen de 
transmission pour transmettre au moins un symbole dudit premier moyen (14,40) simultanement avec au moins un 
symbole dudit deuxieme moyen (16,44). 



9. 
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